DECONSTRUCTIBILITY AND THE HILL LEMMA IN 
GROTHENDIECK CATEGORIES 

^ ^ JAN StOVICEK 

O 

^^ ■ Abstract. A full subcategory of a Grothendieck category is called decon- 

^ ' structible if it consists of all transfinite extensions of some set of objects. This 

J^ ^ concept provides a handy framework for structure theory and construction of 

approximations for subcategories of Grothendieck categories. It also allows to 

v^ ' construct model structures and t-structures on categories of complexes over 



(N 



in 

(N 



a Grothendieck category. In this paper we aim to establish fundamental re- 
sults on deconstructible classes and outline how to apply these in the areas 
mentioned above. This is related to recent work of Gillespie, Enochs, Estrada, 
P^ ' Guil Asensio, Murfet, Neeman, Prest, Trlifaj and others. 

C^ , Introduction 

The main subject of this paper is the notion of a deconstructible class in a 

Grothendieck category. Roughly speaking, these are classes whose all objects can be 

^S| ■ formed by transfinite extensions from a set of objects. Such classes arise in plenitude 

^ I in structure theory of modules and in homological algebra, the classes of abelian p- 

groups, projective modules or fiat quasi-coherent sheaves serving as examples. We 

aim to establish easy to use yet strong enough properties which cover a considerable 

Xf-^ i part of technicalities tackled in the recent work of Gillespie, Estrada, Guil Asensio, 

• ; Murfet, Neeman, Prest, Trlifaj and others; we refer to [HI [TBI [T7l [T8l [23l [26l [29l [28] . 

(•^ ■ In the last decade, deconstructible classes in module categories have been im- 

^^ i plicitly used in analyzing structure of modules (e.g. [19l H]), to build up theory 

for approximations and cotorsion pairs fl9j. which was among others successfully 
applied to solve the Baer splitting problem [3] and to prove finite type of tilting 
ij - modules O |6] . As explained in [30l §4] , it turned out recently that analogous ideas 

rS I apply in a much broader setting. For example in: 

C^ ' (1) Gillespie's construction [161 [13 [E] of flat monoidal model structures on 

module and sheaf categories (see [23] for a nice overview) . 
(2) Neeman's [29] and Murfet's [26l 3.16] proof of existence of certain triangu- 
lated adjoint functors without using Brown representability (see [37| for an 
overview and motivation). 
As we explain in a moment, a key point in both settings is the fact that certain 
classes of chain complexes over modules or sheaves are deconstructible. Here we 
get to the main aim of the paper: We show that the notion of deconstructibility in 
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2 JAN STOVICEK 

Grothendieck categories is very well-behaved. The main reason for the favorable 
properties is a so-called Generalized Hill Lemma (Theorem 12. II in this paper) which 
originated in the theory of abelian p-groups [22j . It roughly says that given one 
expression of an object in a Grothendieck category as a transfinite extension with 
prescribed factors, there are typically many other such expressions. Though being 
somewhat technical, the Hill Lemma has several nice consequences. 

First of all, if J^ is a deconstructible class in a Grothendieck category and X C F 
is a "small" subobject oi F E T, there is always a "small" subobject Y such that 
X C Y C F and Y,F/Y € J-. Such a property was very important for instance 
in Gillespie's considerations in [18j . Giving it a precise meaning and a name in 
Definition 1 2. 6 ( we get: 

Corollarv l2.7l Any deconstructible class in a Grothendieck category is a K-Kaplan- 
sky class for arbitrarily large regular cardinals k. On the other hand any Kaplansky 
class which is closed under taking direct limits is deconstructible. 

Next, deconstructible classes are closed under some natural constructions: 

Proposition [279l The following assertions hold for any Grothendieck category Q: 

(1) If £ is a deconstructible class in Q and J- is the class consisting of all direct 
summands of objects from £ , then J- is deconstructible, too. 

(2) The intersection of any set indexed collection of deconstructible classes is 
deconstructible again. 

A central requirement for homological algebra and many applications, such as 
those mentioned above, is existence of approximations. Given a full subcategory 
J-" of a category Q, we say that a morphism / : _F ^ X is an J- -precover of X if 
F E F and any other morphism f : F' ^ X with F' E F factors through /. The 
class F is called precovering if each X € Q admits an J^-precover. Preenvelopes and 
preenveloping classes are defined dually. Now we have: 

Theorem. ([30l 2.14] and proof of [30l 4.19]) Let F be a deconstructible class in 
a Grothendieck category. Then F is precovering. If in addition F is closed under 
products, it is also preenveloping. 

For the results by Gillespie, Neeman and Murfet mentioned above, one needs 
certain classes of chain complexes of quasi-coherent sheaves to be precovering or 
preenveloping, which one proves via deconstructibility To start with, many classes 
of modules are well-known to be deconstructible (consult [19]). If one wishes to deal 
with sheaves, good news coming from |13j is that one can prove deconstructibility 
of a class of sheaves locally: 

Theorem. ( |13( 3.7 and (proof of) 3.8]) Assume that 'K is a scheme with the 
structure sheaf O, and let V be a family of open sets which covers X as well as 
all intersections u H v for each u,v G V. Assume further that we are given for 
each V £ V a deconstructible class Fy C Mod-C'(i'). Then the class of quasi- 
coherent sheaves defined as F = {X G 0co(X) | X{v) G F^ for each v G V} is 
deconstructible in 0co(X). 

The passage to complexes is also made straightforward by the Hill Lemma. Given 
a Grothendieck category Q and a deconstructible class F C Q, various classes of 
complexes constructed from F are automatically deconstructible in C{G). Here we 
use Notation [411 originating in [16] : 
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Theorem 14.21 The following hold for any Grothendieck category Q and a decon- 
structihle class T <Z Q: 

(1) C(J^) is deconstructible in C{G). 

(2) T is deconstructible in C{G)- 

(3) If T is a generating class in Q, then Ag-J- is deconstructible in C(^). 

Finally, we mention a general structure result which may be of interest by itself. 
It was observed (though not yet published at the time of writing of this paper) by 
Enochs for certain deconstructible classes and used to give an alternative proof that 
these classes were precovering. The result roughly says that we can in some sense 
limit the length of the transfinite extensions (see fj3]for more explanation). Here, 
we denote by Sum 5 the class of all coproducts of copies of objects in S. 

Theorem 13. li Let Q be a Grothendieck category, S a set of objects and J- the 
closure of S under transfinite extensions. Then there exists an infinite regular 
cardinal n — k{Q,S) such that any X ^ J- is a transfinite extension of objects from 
Sum 5 of length < k. 

After giving (hopefully) motivating relations of deconstructible classes to some 
remarkable recent work of other authors, we are going to prove in the rest of the 
paper the results above for which we did not give a reference. 

Acknowledgments. This work was closely related to and stimulated by work 
on [3D]. I would like to thank Manuel Saorin, my co-author in [30 , for useful 
discussions and especially for suggesting Proposition l4.4l I would also like to thank 
Jan Trlifaj for communicating the unpublished result by Enochs in !j3] and for 
stimulating discussions. 

1. Preliminaries 

In this paper, we reserve the notation Q for a Grothendieck category, that is, an 
abelian category with exact direct limits and a generator. Given an infinite regular 
cardinal k, recall that a direct limit in Q is called n- direct if the indexing set I of 
the direct system is k- directed. That is, each subset of / of cardinality < k has an 
upper bound in /. 

An object X £ Q is called < n-presentable if the functor IIomg(Ar, — ) : ^ — 5- Ab 
preserves K-direct limits. An object X G Q is called < K-generated if the functor 
Homc;(X, — ) preserves all K-direct limits with all morphisms in the direct system 
being monomorphisms. We refer to [Tl[T5j[32] or [18l App. A] for more information 
on these notions, and point out that the distinction between direct limits and filtered 
colimits used in the references is inessential because of [J 1.5]. A Grothendieck 
category Q is called locally < K-presentable if it has a generating set S consisting 
of < K-presentable objects. In all the cases above, we will use the word "finitely" 
instead of "< Kg". Using this terminology, it is well-known that for a unital ring R 
and Q = Mod-i?, the notions of < K-presentable and < K-generated objects coincide 
with usual < K-presented and < K-generated modules, respectively (see [35J §§24.10 
and 25.2] for k = Hq), and Q is locally finitely presentable. 

Given an object X G Q and monomorphisms i : Y -^ X and i' : Y' ^ X , we call 
i and i' equivalent if there is a (unique) isomorphism f : Y ^^ Y' such that i = i' f. 
Equivalence classes of monomorphisms F — >■ AT are called subobjects of X and, 
abusing the notation as usual, denoted hy Y C X. li i : Y -^ X and j : Z -^ X 
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are morphisms representing subobjccts, we write Z C Y ii there is f : Z ^ Y 
such that j = if. It is well known that the set Subobj(X) of all subobjects of X 
together with the relation C forms a complete lattice. The meets and joins are 
called intersections and sums of subobjects as usual. If (Yi | i G /) is a directed 
system of subobjects, we call their join the direct union and denote it by [J^^J Yi. 

For convenience of the reader, we have summarized selected properties of objects 
of Grothendieck categories and their lattices of subobjects in Appendix lAl 

As our motivation stems from construction of suitable model structures for tack- 
ling the derived category D(t/), we shall also work with categories of complexes 
over Q. We denote by C{Q) the usual abelian category of complexes over Q, that 
is, the objects of C{Q) are chain complexes of the form 

and morphisms are chain complex maps. The complex shifted by n positions to the 
left with the signs of the differentials correspondingly changed will be denoted by 
X[n], and the cycle, boundary and homology objects at the n-th component will 
be denoted by Z^{X), B'^{X) and H^{X), respectively. The following easy obser- 
vation shows that we can stay within the framework of Grothendieck categories: 

Lemma 1.1. Let Q be a Grothendieck category. Then the category C{G) is also a 
Grothendieck category. 

Proof. Clearly, C{G) is abelian with exact filtered colimits, since limits and colimits 
in C{G) are computed componentwise. Suppose G G t/ is a generator for Q. Then 
the complexes of the shape 

... — ^0 — ^0 — >G ^G — >0 — ^0 — > ..., 
form a generating set for C{Q). □ 

There is more structure on C{Q) which we will need. Namely, instead of all short 
exact sequences 0— ?>Ar— s^F— >Z— >0of complexes, we sometimes consider only 
the sequences for which — ?► AT" — > y" -> Z" — >■ splits in Q for each n g Z. These 
exact sequences make C{G) an exact category in the sense of |24l App. A], with the 
componentwise split exact structure, and allow us to define a corresponding variant 
of the Yoneda Ext which we denote by Extc(g) c s ^ ^'^ distinguish it from the usual 
Ext-functor on C{G) which we denote by Ext^,gy We refer to [231 App. A] and 
[251 §XII.4 and XII.5] for details. 

Let us stress two facts here. First, for each pair Z,X ^ C{G), the group 
F,xt]~.,gY^,,{Z,X) is naturally a subgroup of F,xt^/g'.{Z,X). Second, we have the 
following well-known lemma: 

Lemma 1.2. [20, §1] Assigning to each chain complex morphism f : Z[—l] -^ X 
the componentwise split exact sequence 0— ^A— ^C/— >Z— >0, where Gf is the 
mapping cone of f , induces a natural epimorphism 

Homc(e)(^[-l], A) -^ Ext^(g),,.,.(Z, A), 

whose kernel is formed precisely by the null-homotopic morphisms Z[—l] -^ X. 

Next, we turn to the central concept — filtrations and filtered objects. General- 
izing the corresponding concepts from [19l §3.1], we can define them as follows: 
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Definition 1.3. Let 5 be a class of objects of Q. An object X E Q is called 5- 
filtered if there exists a well-ordered direct system {Xa,iai3 \ ck < l3 < a) indexed 
by an ordinal number a such that 

(1) Xo = and X^ = X, 

(2) for each limit ordinal ^ < cr, the colimit of the subsystem {Xoniap \ en < 
/? < /i) is precisely X^, the colimit morphisms being i^^ : X^ — > X^, 

(3) iap '■ Xa — > Xp is a monomorphism in Q for each a < /? < cr, 

(4) CokerzQ_Q+i G S for each a < a. 

The direct system {Xa,iap) is then called an S-filtration of X. The class of all 
5-filtered objects in Q is denoted by Filt-iS. 

Roughly speaking, Filt-5 is the class of all transfinite extensions of objects of 
S. We will often consider all Xa as subobjects oi X, in which case condition (2) 
translates to: X^ = [Ja<n -^a for each limit ordinal fi < a. The key notion here 
comes up when 5 is a set of objects rather than just a class. 

Definition 1.4. A class T of objects in Q is called deconstructible if there is a set 
S such that T = Filt-5. 

Remark 1.5. In the literature, it is sometimes only required that there be a set 
S C T such that each object of T is 5-filtered, that is, T C Filt-5. We refer for 
example to [35 • However, we need the equality between J" and Filt-iS for some 
results. Luckily, deconstructible classes occurring in practice usually seem to have 
this property. 

Let us establish some elementary closure properties of deconstructible classes: 

Lemma 1.6. Let J^ be a deconstructible class in Q . Then any T-filtered object of 
Q belongs to T , so T = Filt-J-". In •particular, T is closed under taking coproducts 
and extensions. 

Proof. Assume that J- = Filt-iS for some set S and that AT G 5 is an J^-filtered 
object. That is, there is an J^-filtration {Xa,iai3 \ ct < P < a) with A^ = X. We 
claim that it is possible to refine this filtration to an 5-filtration. To see this, fix 
a < fj, denote Fa = CokeriQ,^„+i, and consider an iS-filtration {G^^j^s | 7 < (^ < t) 
of Fa . Using the pull back diagrams 

> Xa '"""' > K, > G^ > 

> Xa '°'°^'> Xa + 1 > Fa > 0, 

it is straightforward to construct a direct system (Ky , 771^,5 | 7 < (5 < r) satisfying 
(2)-(4) of Definition 11.31 and such that Yq — Xa and Y^ — Aq+i. Now, we can 
for each a < t insert such a direct system between Xa and Xa+i- In this way, we 
obtain an 5-filtration for A. Hence A G J-". 

The fact that J-" is closed under extensions is then clear. Finally, given a family 
{F' I 7 G /) of objects of J^, we can assume that / = cr is an ordinal. Then there 
is a filtration {Xa^iafi | a < ;3 < cr) for 0^^^ F^, where Xa = 0^<a F!^ and the 
morphisms iap are the canonical split monomorphisms. D 



6 JAN STOVICEK 

To finish the section, we state a connection between fihrations and the Ext- 
functor. The proposition below is usually used in connection with so-called cotor- 
sion pairs, a concept which we will not need as such in this paper. The adapted 
version is then as follows: 

Proposition 1.7. Let Q be a Grothendieck category and S be a generating set of 
objects. Let us define the following classes in Q: 

• C = {C eg\ Ext^ (S*, C) = for each S G 5}, 

• F ^{F (^g \ Ext^(i^, C) = for each C e C}. 

Then J- coincides with the class of all direct summands of objects ofFilt-S. 

Proof. The statement is a direct consequence of P[51 Lemma 3.6] and |13[ Lemma 
4.3]. Alternatively, a more general version for certain exact categories is given 
in [301 Corollary 2.14], while a more specialized version for module categories has 
been proved in [191 Corollary 3.2.4]. D 

Remark 1.8. A non-trivial consequence proved later on in Proposition l2.9f l) is that 
J" is a deconstructible class. 

2. The Hill lemma for Grothendieck categories 

An important technical tool for dealing with transfinite filtrations in module cat- 
egories is known as the Generalized Hill Lemma, cf. [HI Theorem 4.2.6] or [33l The- 
orem 6]. This result, whose idea is due to Hill [22] and versions of which appeared 
in [SI [14] , roughly says that if we have a single filtration of a module, we automat- 
ically get a large family of filtrations. The key point here is that when overcoming 
some technical details, a completely analogous result holds for all Grothendieck 
categories. 

Theorem 2.1 (Generalized Hill Lemma). Let k be an infinite regular cardinal 
and Q a locally < K-presentable Grothendieck category. Suppose that S is a set of 
< K-presentable objects and that X is the union of an S-filtration 

= Xo C Xi C ^2 c . . . C X„ C X„+i c . . . C X, = X 
for some ordinal a. Then there is a complete sublattice C of \V{a), U, n) and 

i-.C^ Subobj(X) 
which assigns to each S ^ C a subobject £{S) of X , such that the following hold: 
(HI) For each a < a we have a = {7 | 7 < a} G £ and £{a) = Xa. 
(H2) // {Si)iizj is any family of elements of C, then (.(\JSi) = "^^iSi) and 
^(Pl'^i) — n^('^i)- ^^ particular, l is a complete lattice homomorphism 
from (£, U, n) to the lattice (Subobj(X), S, fl) of subobjects of X. 
(H3) If S,T e C are such that S C T, then the object N = i{T)/£{S) is S- 
filtered. More precisely, there is an S-filtration {N^ \ 1^ "^ t) and a bijection 
b:T\S ^T [= {(i\ P <t}) such that X^+i/X^ = Nkic.)+i/Nbic.) for 
each a Cz T \ S . 
(H4) For each < K-generated subobject Y C X , there is S E C of cardinality < k 
(so i{S) is < K-presentable by (H3)j such that Y C £{S) C X . 

Remark 2.2. Although somewhat lengthy, the statement is very natural. To un- 
derstand the motivation, imagine the following simple model situation. Let Q ~ 
Mod-i?, S = {R} and X be a module with an iS-filtration {Xa \ a < a). Clearly, 
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X = i?^'^^ is a free module and we can identify Xa — i?*-"-* for each a < a. In this 
situation, we have the obvious complete lattice homomorphisms I from {V{a), U, fl) 
(= the power set of cr, when a is viewed as the set of all smaller ordinals) to the 
lattice of submodules of X which is given by i{S) — R^^\ The relation between 
elements S E ^(c) and £{S) C X is very well understood and, in particular, allows 
us to construct many other 5-filtrations of X . The somewhat surprising fact is that 
much of this setup is preserved for general filtrations in Grothendieck categories. 

We devote a considerable part of this section to the proof, which is strongly 
inspired by the arguments used for [Tni Theorem 4.2.6] or [331 Theorem 6]. Let us 
define C and £ first. Given the 5-filtration {X^ \ a < a) oi X, it is not difficult to 
see that we can fix a family {Aa | a < cr) of < K-generated subobjects of X such 
that Xa+i = Xa + Aa for each a < a. Then one calls a subset S" C cr closed if 
every a £ S satisfies 

XaDAaQ Y,^!- 
yes. 

~l<a 

Next we define 

£ = {S* C cr I S* is closed} 

and for any subset S' C cr we denote £{S) = X^aes^"- ^^^ restriction oi i to C 
will be the map £ from the statement of Theorem 12.11 Let us establish a few basic 
properties of the just defined concepts. 

Lemma 2.3. If S C a is closed, then £{S) n Xa = £{S D a) for each a < a. 

Proof. We prove by induction that for each /3 < cr we have 

£{S n (3) n Xa ^ £{{S n (5) n a). 

This is clear for f3 < a, and for limit ordinals (3 it follows from the fact that the 
lattice of subobjects of X is upper continuous; see Lemma fA.GI Assume finally that 
/3 — S + 1 and S > a. Since £{S Da) C Xa Q Xg, we are left to show 

{£{S n /3) n Xa) nXs^ £{S n a) n Xs. 

Here we distinguish two cases. Either 6 ^ S and we simply use the inductive 
hypothesis, or S G S. In the latter case, we have 

{£{S n /3) n Xa) nxs^ (^{£{S nd) + As) n Xs^ nXa = 

= (£{s n6) + {As n Xs)) nXa = £{s nS)nXa = £{s r]a) = £{s n a) n Xs, 

using that Subobj(X) is modular, that S is closed, and the inductive hypothesis. D 

Next we observe that under some conditions, £ commutes with intersections. 
Lemma 2.4. // (5*,: \ i E I) is a family of elements of L, then £{[\i^iSi) = 

Proof. Clearly £{C\i^j Si) C C\ii£i^{Si)- Suppose for the moment that the other 
inclusion does not hold and let /3 < cr be minimal such that 



?(f|5,)nx^cp|£(^,^)nx^ 



£[ 
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Obviously /3 > and /? cannot be a limit ordinal since Subobj(X) is upper contin- 
uous. Thus, 13 = S+lior some S and £ {f].^j S.,) DXs ^ Hiei ^{Si)r\Xs. It follows 
that flig/ i{Si) nXs ^ fliG/ ^('^») '^ ^/3' ^° ^^^^§ Lemma [Ol we get 

^(5, n (5) = £(S0 nxsg i{s,) nxp^ £{s, n /?) 

for each i E I . In particular, (5 must belong to Si for each i E I . Hence As C 
^ (rize/ -5"^) C n,e/ ^(5'.) and we have 

( fl ^,) n x^") + X, = x^ = ( fl £(s,) n x^) + X, 



iei ^ iei 

Since Subobj(X) is modular, the last equality together with £ {Cli^j Si) f) Xs = 
Cliei ^(^i) 1^ ^s implies that £ (flie/ Si) n X^ = fl^e/ ^(St) n X/3, which is a contra- 
diction. D 

Now we are able to prove (H2) of Theorem 12. II 

Lemma 2.5. Let (Si \ i £ I) be a family of elements of C Then both [J^^j Si 
and Cli^j Si belong to L. In particular, £:£—>■ Subobj(X) is a complete lattice 
homomorphism. 

Proof. It is easy to see that S — Uie/ ^i G £, since for any a e S* there is zq G / 
such that a G Si„ and we have 



Xa n Aq c ^ A^ (z'^A^ 



leSi yes, 



y<a 



-t<c 



If on the other hand T ~ Hie/ Si and a G T, then the assumptions and Lemma 
yield 

^a n ^a C Pi £{Si r\a)=£{Tr]a) = Y^ A. 



17 J 






SO T G £, too. Finally, £ : C ^- Subobj(X) is easily seen to be a complete lattice 
homomorphism using Lemma 12.41 D 



At this point we are in a position to complete the proof of Theorem 12.11 Before 
doing so, we point up that the only assumption we used to prove Lemmas 12.31 to [2T5] 
was that Subobj(X) was a complete modular upper continuous lattice. 



Proof of Theorem \2.1\ Lemma 12.51 tells us that £ is a complete sublattice of the 
lattice ('P((T),U,n) and that £: L ^ Subobj(X) is a complete lattice homomor- 
phism. This proves (112). Clearly, a G £ and £{0) = Xa for each a < a, so (HI) 
follows. 

To establish (H3), we proceed exactly as in the proof of [33l Theorem 6(H3)]. 
Namely, we consider the filtration {Fa | a < A) of £{T)/£{S), where Fa is defined 
for each a < a by 

Fa=£{SU{Tna)) and Fa=Fa/£{S). 

It follows that for given a < a, either a E T \ S and 

Fa+l/Fa = [Fa + Aa) / Fa = v4„/(v4„ H F„) = A„/(A„ D Xa) ^ X^+l/X^, 

or Fa+i = Fa- The filtration {Nfj | /? < r) is obtained from {Fa \ a < a) just by 
removing repetitions, and 6 : T \ S* — >■ r is defined in the obvious way. 
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Finally, (H4) is proved similarly as in [33, Theorem 6] on pages 310/311. Given 
a < K-generated subobject y C X, it is not difficult to see that there is a (not 
necessarily closed) subset 5' C cr of cardinality < k such that Y C i{S'). We will 
prove that each S" C cr of cardinality < k is contained in a closed subset S C a 
of cardinality < k. In view of Lemma 12. 5[ it suffices to prove this for singletons 
S = {/3}. This is achieved by induction on /? < cr. If /3 < k, we simply take 
S = P + 1. Otherwise, Lemma [4.21 applied on the short exact sequence 

tells us that X/s D Ap is < K-generated. By induction, there is 5o G £ of cardinality 
< K such that Xp Ci Ap C_ £{So)- We claim that S — So r\ {/3} is a set we want. 
It is enough to show that S is closed and it suffices to check the definition only 
for /3. However, we have Xp n Ap C X^ n e{So) = ^(S'o n ^) C J2'yes,'y<i3^i 
and the claim is proved. To finish, note that £{S) is < K-presentable by (H3) and 
CoroUaryEH □ 

Before giving applications, let us point out that the image of ^ is a complete 
distributive sublattice of Subobj(X), while Subobj(X) itself is usually only modular. 
Now we start illustrating the potential of the theorem by proving certain non-trivial 
consequences. 

We start with a relation to so-called Kaplansky classes (see [T21[TH]). Kaplansky 
classes have been explicitly or implicitly used for proving approximation properties 
of flat modules or sheaves in various settings [U [3 [9l [TUl [TTJ [12], a fact which 
Gillespie |18) and Hovey |23| later applied in a crucial way to constructing monoidal 
model structures for complexes of sheaves. 

Definition 2.6. Let J-' C Q he a class of objects and k a regular cardinal. Then J' 
is said to be a K-Kaplansky class if for any F G T and a < K-generated subobject 
X C F, there exists a < K-presentable subobject Y oi F such that X C Y C F 
and Y,F/Y G T. We say that J^ is a Kaplansky class if it is K-Kaplansky for some 
regular cardinal k. 

We prove as an easy corollary of Theorem 12.11 that a deconstructible class is 
always a Kaplansky class, a result which for instance considerably simplifies Gille- 
spie's arguments (especially those in [18l §4]). For module categories an analogous 
result has been stated as [21] Lemmas 6.7 and 6.9], while for categories of quasi- 
coherent sheaves this was implicitly proved in [TBI. 

Corollary 2.7. Let J- be a class of objects in a Grothendieck category Q . Then the 
following hold: 

(1) If J- is a deconstructible class, then there is an infinite regular cardinal k 
such that J- is a X-Kaplansky class for each X > k. 

(2) If T is a Kaplansky class and closed under taking direct limits, then it is 
deconstructible. 

Proof. (1) is an easy consequence of Theorem [2TT](H4) and (H3) and Corollary IA.5[ 
while part (2) is rather standard and we refer to the proof of [HI Lemma 4.3] for 
a detailed argument. D 

Remark 2.8. The condition of J-" being closed under direct limits in Corollarv l2.7r 2) 
cannot be easily removed. A recent result of Herbera and Trlifaj [2TJ Example 6.8] 
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shows that the class of flat Mittag-LefHer modules over the endomorphism ring of 
an infinite dimensional vector space is Kaplansky, but not deconstructible. 

Further, we show that deconstructibility is kept under some natural operations 
on classes — under the closure under direct summands and under set-indexed inter- 
sections. 

Proposition 2.9. Given an uncountable regular cardinal k and a locally < k- 
presentable Grothendieck category Q , the following hold: 

(1) Let £ = Filt-iS in Q , where S is a set of < K-presentable objects, and let 
J- be the class consisting of all direct summands of objects from £. Then 
there is a set S' of < n-presentable objects such that T = Filt-iS'. 

(2) Let {Zi\i ^ /) be a collection of classes of objects of Q such that \L\ < k. 
Suppose that for each i ^ I , there is a set Si of < K-presentable objects such 
that Si = Filt-iSi. Then there is a set S' of < K-presentable objects such 
thatf]-^j£i =Filt-5'. 

Proof. (1) The argument is analogous to [33j Lemma 9]. Suppose that X E J-, that 
is, there is y G ^ such that Z = X (BY is 5-filtered. We denote hy ttx ■ Z ^>- X 
and TTy : Z -^ Y the corresponding split projections and by S' a representative set 
of all < K-presentable objects of J-", and we show that X is iS'-filtered. 

Let £ : £ — > Subobj(Z) be a complete lattice homomorphism as in Theorem 12.11 
and let H — {i{S) \ S € £}. We first show that there is a filtration (Za | a < u) of 
Z such that 

(i) z^ e n, 

(ii) Za = TTxiZa) + TTyiZa), and 

(iii) Za+i/Za is < K-presentable for each a < a. 
To this end, we put Zq = and Zq. — IJ7<q ^■y ^'^^ limit ordinals. Suppose we 
have constructed Za ^ Z and wish to construct Za+i. Note that Q being locally 

< K-presentable ensures that there is a < K-generated subobject W C Z such that 
W % Za- Using Theorem l2.ir H4') , we find S £ C oi cardinality < k such that 
W C i{S). Denoting W = £{S), Qo ^ Z^ + W and combining (H2) and (H3) 
with Corollary IA.5[ we observe that Qo ^ T^, Za -{- W C Qq and W',Qo/Za are 

< K-presentable. We also have: 

Qo C 7rx(Qo)+^y(Qo) = 7rxiZ,, + W') + nY{Z,, + W') = Z,, + {nx{W')+TrYiW')). 

Since Trx{W') -{-TTyiW) is < K-generated, we can use the same argument as above 
to find Qi G H such that irxiQo) + t^y{Qo) C Qi and Qi/Za is < K-presentable. 
By proceeding inductively, we find a chain of subobjects Qo '^ Qi '^ Q2 Q ■ ■ ■ from 
T-L such that Qi C irxiQi) -\-'iTY{Qi) C Qi+i and Qi/Za is < K-presentable for each 
i < oj. It is easy to see that Z^+i — Ui<w Qi satisfies conditions (i)-(iii) above. 
Having constructed the filtration [Z^ | a < ct), it is not difficult to prove that 

Za+l/Za = 7!-x{Za+l)/T''x{Za) ® Tly {Z a + l) / T^Y {Z a) 

for each a < cr; we refer to ^Sj p. 314]. It follows that {ttx{Zo,) | a < cr) is an 
iS'-filtration of X, as desired. 

(2) First we claim that there is a limit ordinal t < k and a map b : t ^ L such 
that b~^{i) is an unbounded subset in r for each i G /. Without loss of generality, 
we may assume that L = fi is an infinite cardinal number. Let r be the ordinal type 
of w X /i with the lexicographical ordering, and denote by c : r — > w x /j, the order 
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isomorphism. Then we can define 6 : t — ;■ /i = / as the composition of c with the 
projection w x /i — >■ /i onto the second component. It is straightforward to check 
that b has the required properties and the claim is proved. 

Suppose now that X G f]^^j£i. Then we can for each i £ / fix an iS^-fihration 
of X and, using Theorem I2.1[ a corresponding complete lattice homomorphism 
£i : C^ ^ Subobj(X). Denote ■H^ = {US) \ S e C,} for each i e /, and let 
H — PljgjT^i. It is easy to see from Theorem 12.1( 112) and (113) that "H is closed 
under taking arbitrary sums and intersections, and that for each N,P ^ % with 
N C P we have P/N e f]^^j£i. Next we will inductively construct a filtration 
{Xa \ a < a) oi X such that 

(a) Xa G H, and 

(b) Xa+i/Xa is < K-presentable for each a < a. 

If we succeed to do so, it will easily follow that Hie/ ^i — Filt-5' for a representative 
set S' of all < K-presentable objects in Hie/ ^i (cf- also Lemma Fl.Bp . 

Again, we put Xq = and X^ ~ U-y<a ^7 ^'^^' limit ordinals a. Suppose now 
we have constructed Xa ^ X. Then there is a < K-generated subobject W C X 
such that W g Xa- Using Theorem [2?T];iI2)-(II4) and CoroUarv 1X31 we obtain 
Qo G "^{,(0) such that Xa + W C Qq and Qo/Xa is < K-presentable. Therefore, 
there is W C X which is < K-generated and such that Xa + W = Qo- Using the 
same argument, we get Qi € H^i) such that Qo = Xa + W C Qi and Qi/Xa is 
< K-presentable. Proceeding further in this way, we construct a chain (Q,, \ l < t) 
of subobjects of X such that Q^ G Hb(t) and QjXa is < K-presentable for each 
L < T. It easily follows that X^+i = lJt<T Qi- satisfies conditions (a) and (b) above. 
This finishes the construction and also the proof of the theorem. D 

3. Bounding the length of a filtration 

Given a set 5 in a Grothendieck category 5, let us denote by Sum S the class of all 
coproducts of copies of objects from S. If we now have an iS-filtration [Xa \ a < cr) 
of some X & Q^ there is of course no obvious bound on a. However, we show that 
we can always rearrange the filtration to have a bound on its length independent 
of X, if we allow the factors to be in Sum 5 instead of iS. This extends a result 
(unpublished at the time of writing of this paper) by Enochs. 

Theorem 3.1. Let k be an infinite regular cardinal and Q a locally < K-presentable 
Grothendieck category. Given a class S of < K-presentable objects and an object 
X G Filt-iS, then X has a {Sum S) -filtration of the form [X'a | /3 < k). 

Remark 3.2. It is worthwhile to look closer at the case k = Kq. The theorem says 
that given a locally finitely presentable Grothendieck category Q, a set 5 C (/ of 
finitely presentable objects and an 5-filtered object X, then X is the union of a 
countable chain 

= X^ C X( C X^ C X^ C • ■ ■ 

such that X'^j^i/X'^ G SumiS for each n > 0. As a simple model situation, we 
can think of a right noetherian ring, where any semiartinian right module has a 
countable filtration by semisimple modules. 

Proof of Theorem \3.1\ Let {Xa | a < cr) be an 5-filtration of X and (. : C ^ 
Subobj(Ar) be a complete lattice homomorphism as in Theorem l2.1l Let us further 
for each a < cr fix a < K-generated subobject AaQX such that Xa+\ = Xa + Aa- 
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Theorem l2.1f H4) allows us to fix for each a < cr a set Sq £ £ such that a G 5'a, 
\Sa\ < K and Aa C £{Sa)- By (HI) and (H2), we may also assume that Sa Q (a+l), 
by possibly passing from Sa to ^q n (a + 1). 

With the notation above, we inductively define a map lev : cr — >■ k by putting 

lev(a) = sup{lev(7) + 1 | (7 < a) & (7 e S'^)}, 

and call lev(a) the level of a. Here, sup0 = by definition. Note that lev(a) 
is well-defined since k is regular and \Sa\ < k for each a < a. Let us denote 

r;3 = {7 I (7 < cr) & (lev(7) < l3)}; one readily checks that Tp = \J{Sj \ (7 < 
a) & (lev(7) < /3)}. We claim that 

X'p^iiTp) (= E ^ 

lcv(7)</3 

yields a (SumtS)-filtration {X'p \ /S < k) of X, as desired. The only non-trivial part 
is proving that for any fixed /3 < k we have X'^.^/Xn G Sum 5. We will show more, 
namely that 

7<CT, 

lov(7) = 3 

Since for each 5 < a we have Xg+i/Xg ^ As/{As n Xg), it is easy to see that it 
suffices to show for each S < a with \cv{d) = ji that 

Asr\X'p = Asf] Xs and [As + X^) n ^ ^7 ^ ^^- 

lcv(7) = /3 

For the first part, note that we have Ag^Xg <^ (.{Sg) r\Xg ^ (.{Sg C\ 5) <^ X'p and 
on the other hand, using Theorem l2.ir Hl) and (H2) and the fact that 5 ^Tp, also: 

via n x^ c t{5 + l)r\ £{Tp) = l{{6 + 1) n T^) c i{5) ^ Xg. 

Hence Ag n X'g — Ag n Xg. The second part is similar. Namely, given any 7 < cr of 
level /3, the only element in S^ whose level is at least /3 is 7 itself. It follows that 
Sgf]S-y^ Tp for any such 7 < (5, and 

{As + x'p)n E A^ce{SgUTp)n ^ ^(^7) = 

7<5, 'y<^: 

lcv(7) = ^ lov(7) = /3 

= ^((5, u T^) n U s-,) c £(r;3) = ^^. 

-y<S, 
lov(-,) = 3 

This finishes the proof of the claim and also of the theorem. D 

4. Deconstructibility for complexes 

In this section, we discuss a crucial point of papers [HI [T7] by Gillespie on 
construction of certain nice model structures and also papers [551 US] by Neeman 
which are focused on existence of certain triangulated adjoint functors. Namely, 
given a Grothendieck category Q and a deconstructible class J- C Q, one requires 
that certain classes in C{Q) determined by T also be deconstructible. There are 
various candidates for classes determined by J^. In the simplest case, we may take 
C{T), the full subcategory of C{G) formed by the complexes with components in 
J". In the above mentioned papers, other classes played an important role, too: 
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Notation 4.1. Let J^ be a class of objects in a Grothendieck category Q, and let 
C = {C eg \ Ext^(i^, C) = for each F e T}. Then we denote: 

(1) by T the class of all acyclic complexes X £ C(5) such that Z"(X) £ T for 
each integer n; 

(2) by dg-J^ the class of all complexes X e C(J^) such that every chain complex 
morphism X — )► F with F e C is nuU-homotopic. Here, C follows the 
notation from (1) for C in place of J-'. 

Although the definition of dg-J-" may seem mysterious at the first sight, it only 
generalizes Spaltenstein's concept of K-projective complexes [3T], which is recon- 
structed by taking Q = Mod-i? and for T the class of all projective modules. A 
slight modification of |16[ Lemma 3.9] shows that for an extension closed class J^ 
we always have the inclusions 

^Cdg-J-CC(J'). 

Our main result in this direction then says: 

Theorem 4.2. Let Q be a Grothendieck category and J- be a deconstructible class 
of objects ofQ. Then the following assertions hold: 

(!) C(J^) is deconstructible in C{Q). More precisely, there is a set Q of bounded 
below complexes from C{T) such that C(J^) = Filt-Q. 

(2) J- is deconstructible in C{g). More precisely, there is a set lA of bounded 
above complexes from J- such that T = Filt-W. 

(3) If J- is a generating class in Q, then dg-7^ is deconstructible in C{G)- In 
this case, each X G dg-J^ is a summand of a complex filtered by the stalk 
complexes of the form F[n\ with F £ J- and n G Z. 

We will prove the theorem in a few steps, giving a corresponding argument for 
each of the parts (1), (2) and (3) separately. We start with Theorem 14.2^ 1). 

Proposition 4.3. Let k be an infinite regular cardinal and Q a locally < Hi- 
presentable Grothendieck category. Suppose that J- C Q is a deconstructible class 
such that T — Filt-5, where S is a representative set of all < K-presentable objects 
of Q contained in T . Then each X G C(7^) is filtered by bounded below complexes 
with components in S. In particular, C(J-") is deconstructible. 

Proof. Let k, Q, T and S be as above, and denote by Q the class of all bounded 
below complexes over Q with all components in S. Given X G 0(7-"), we fix for each 
component X" an iS-filtration and for this filtration a complete lattice morphism 
in : Cn ^r Subobj(A'") provided by Theorem 12.11 For each integer n, we further 

put Un = {in{S) I 5 G £„}. 

Using this data, we will construct by induction a Q-filtration (X^ | a < ct) of the 
complex X such that X^ G H,i for each n £ Z, and a < a. We are required to put 
Xq = and take direct unions of subcomplexes at limit steps. For a non-limit step, 
assume we have constructed X^ ^ X and we take an integer n and a < K-generated 
subobject W C X" such that W <^ X^^. Then we put X™+i = X™ for m < n and 
take A:^+i G ■H„ such that X^ + W C X^+i and X^+i/X^ is < K-presentable and 
cS-filtered. Note that we can always do this using Theorem 12 . 1 f H4) and (H3) and 
Corollarv lA.51 Further note that, up to isomorphism, X^^^/XJ^ G 5 by Lemma fTT6l 

For m > n we proceed by induction. Suppose we have already constructed XJ^_^^ 
such that X^^i/X^^^ G S, up to isomorphism. Then there is a < K-generated 
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subobject W C X^Xi such that X^'YY = ^™"^ + W^'- Since dx^^{W') is a < k- 
generated subobject of X™, we can again use Theorem l2.1l to find ^^^i G "Hm such 
that X™ + d5^-^(W^') C X™+i and X™+i/X^ is isomorphic to an object from S. 
This finishes the induction. It is then easy to check that Xa+i is a subcomplex of 
X and Xa+i/ Xa is isomorphic to an element of Q. D 

The case of J^ (see Notation |43J is similar, but technically more involved. 

Proposition 4.4. Let k be an infinite regular cardinal and Q a locally < k- 
presentable Grothendieck category. Suppose that J- Q Q is a deconstructible class 
such that T — Filt-5 jor a set S of < K-presentable objects. Then each X E J- is 
filtered by bounded above complexes from J- with < K-presentable components. In 
particular, T is deconstructible. 

Proof. Let 14 he a, representative set for all bounded above complexes in J- with 
< K-presentable components. We must prove that J- = Filt-Z//. In fact, it is easy to 
see using Lemma [TTBl that Filt-Z// C J^, so we are left with proving that any X E T 
is W-filtered. 

Given such X, we fix for each cycle object Z"(X) an 5-filtration and for this 
filtration a complete lattice morphisms £n : Cn ^- Subobj (Z"(X)) provided by 
Theorem 12. II For each integer n, we further put Hn — {in{S) \ S G Cn}- Now we 
will inductively construct a filtration (Xa \ a < a) oi X such that for each a < a: 

(1) Xa is an acyclic complex, 

(2) Xa+i/Xa is bounded above, 

(3) Z"(X„) e -Hn for each n g Z, and 

(4) Z''{Xa+i)/Z"{Xa) is < K-presentable for each n e Z. 

Assume for the moment we have such a filtration. Then Xa+i/Xa is an acyclic 
complex for each a by the 3x3 lemma. Since each Z"{Xa+i)/Z'^{Xa) is < 
K-presentable, Lemma IA.4I tells us that each component of Xa+i/Xa is < k- 
presentable. Using (2), (3) and Theorem 12. 1( 113). it immediately follows that 
Xa+i/Xa G hi, up to isomorphism. Hence {Xa | a < cr) is a ^//-filtration and 
we are done. 

To construct the filtration, we put Xq — and Xa — U'y<a -^i ^'^^ limit ordinals 
a < a. Note that Xa is acyclic in the latter case because direct limits are exact in 
Q. For non-limit steps, assume we have constructed Xa $ X for some a and we 
wish to construct Xq+i. It is easy to see that there is n G Z such that Z"-{Xa) ^ 
Z"(X). We put X^^;^ = X^ for aU m > n and construct AT^+i inductively 
for m < n. To this end, suppose that X^_^-^ has been already constructed and 
denote Z^+^^ = X^+^^ n Z^'+^X). Since Z^+^^ /Z-^+^Xa) is < K-presentable 
(see requirement (4) above), there is a < K-generated subobject W C AT™ such 
that Z'^+^^ = Z"'+\Xa) + d'^(W). If m = n, we in addition take W so that 
W % Z"(Xa), which will ensure further in the construction that XJ^ C X^_^_-f^. 
Denoting K = (AT™ -I- W) D Z"^{X), we get the following diagram with exact rows: 

> Z"'{Xa) - ) a:™ <x\XZ'^ Z"'+\Xa) > 
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Using the 3x3 lemma, we get an exact sequence 

Since Z™_+V^"+H^a) is < K-presentable and (X™ + W^)/X™ ^ Wl{X^' n W) is 
< K-generated, the factor K/Z'^"'{Xa) is < K-generated by Lemma rA.2l Hence there 
is W C Z"'{Xa) which is < K-generated and such that K = Z"^{Xa) + W'. By 
Theorem 12. ir H4). there is a set S G Cm of cardinahty < k such that W' C im{S). 
Now we set Z^Vi = Z"'{Xo,)+tm{S) and X;^+i = X^" + 1^ + £„(S'). Observe that 
using modularity of the lattice of subobjects of X™, we have 

x™+i n z-^ix) = K + £m{S) - Z™(X„) + £m{S) = z™+i. 

Further, using Theorem 12.11 and Corollary IA.5[ one readily infers that ^'^"(.i — 
Z"^{Xa) + £m{S) 6 n,n and Z;^+i/Z'"(X„) is 5-mtered and < ^-presentable. 
Finally, since i„,iS) C Z™(X), we have Im(d^ \ X^+J = Z^+^\ Therefore, 
X^_^_i C X™ has all the required properties. This finishes the induction step for m 
and also the construction. D 

To finish the proof of Theorem 14.21 we focus on part (3). Our exposition here 
uses ideas of Gillespie from [T&; §3], which were also nicely presented by Hovey 
in [231 §7]. 

Proposition 4.5. Let Q be a Grothendieck category, and J- ^ G be a class of objects 
which is generating and deconstructible. Then each X G dg-J-" is a summand of an 
object filtered by stalk complexes of the form F[n] with F £ J- and n G Z. In 
particular, dg-J-" is deconstructible. 

Proof. Let us fix a set S C J' which is generating in Q and such that J^ = Filt-iS, 
and denote 

C = {C eg\ ExtliS, C) = for each S G S}. 

Let Q be the set of all stalk complexes of the form S[n] for an integer n and S G S, 
and denote by T' the class of all direct summands of objects from J^. With this 
notation (and using Notation |43J , we will prove that 

(1) C = {Y e C{g) I Ext^(g)(Q,r) = for each Q G Q}, and 

(2) dg-P = {X e C{g) I Ext^(g)(X, Y)=0 for each Y G C}. 

The first statement of the proposition will then become an immediate consequence 
of Proposition 11.71 Indeed, note that Filt-Q is a generating class in C{Q) since it 
contains complexes of the form 

with S" G 5, and S is assumed to be generating in Q. Then dg-J^' is the closure of 
Filt- Q under direct summands by Lemmas 11.11 and 11.61 and dg- J^ — C (T) n dg- J^' 
directly from the definition. 

Let us prove (1) and (2). For (1), assume first that Y G C(t/) is such that 
Ext^/gJQ, Y) = 0. To begin with, we show that Y is acychc. Suppose it is not, so 
H"'{Y) ^ for some n G Z. Then there is a chain complex morphism / : S'[— n] — > Y 
with S £ S, which is not nuU-homotopic. Indeed, there is an epimorphism in Q of 
the from ^^^j S^ -^ Z'\Y) with Si G S for each i e I. If H"(F) ^ 0, at least 
one of the components Si -^ Z'^{Y) cannot factor through the differential map 
F"^^ — 7^ Z'^{Y) of Y, and we can take S = Si and the induced chain complex 
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morphisni 5'[— n] — )• Y for /. Having such / and using Lemma 11.21 the mapping 
cone Cf of / fits into a componentwise spht but non-split exact sequence 

— >Y — >Cf — y S[-Ji + 1] — ^ 0, 

which contradicts 'Ext(^/g^{Q,Y) — 0. Hence X is acycUc. 

Next we show that Z"{Y) G C for all n e Z. If not, then we would have a 
non-split extension -^ Z^{Y) ^-^E^S*— >Oin^ for some integer n and S ^ S. 
This would induce, using the pushout diagram 

> Z''{Y) > r" > Z''+^{Y) > 



> E > W^ > Z''+^{Y) > 0, 

a non-split extension 

— >Y — >W — > S[-n] — > 

in C{Q), which is a contradiction again. Hence Z"-{Y) G C for each integer n and 
consequently Y ^ C. 

Assume on the other hand that Y E C. Since C is extension closed, any extension 
of the form 

— >Y — >W — > S[n] — > 
with 5* G iS is componentwise split. In particular, we have the equality 
Exth^g)iS[n],Y)=Exth^g)^,,JS[n],Y). 

To prove that the Ext-groups above vanish, we must in view of Lemma 11.21 show 
that any morphism /; S[n — 1] — > 1" is null-homotopic. To see this, note that such 
/ is given by a morphism f : S ^ Z"^^{Y) in Q, and /' factors through the epi- 
morphism Y''-'^ -^ Z'^-\Y) since Z''-^{Y) G C. It follows that Ext^(g)(Q, F) = 
and the proof of (1) is finished. 

For (2), first assume that X is a complex over Q such that Ext^,gJX,C) — 0. 
We claim that X must belong to C(J^'). Equivalently by Proposition [TT71 we must 
show that Extg(X",C) = for each component X" oi X . To this end, we employ 
a similar argument as in [16', Proposition 3.6]. Namely, note that if there is a non- 
split extension — ;■ C" -> F" — > X" — > for an integer n and C" G C, then the 
puUback diagram 

> C > T/"~i > X"-i > 



> C" > F" > X" > 

induces a non-split extension 

— >C — >V — >X — >Q 

in C(t/), where C G C is the correspondingly shifted complex of the form 

This would contradict our assumption, so the claim is proved. Next, note that if 
C €: C, then any extension of C by X must be componentwise split, so 

Ext^(e)(X,C)=Ext^(e),_(^,C). 
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Hence, X G dg-J^' directly by Lemma [Ol and the definition; see Notation l4.1l 

If on tlic otlicr hand X E dg-J^', we just retrace the steps. Namely, we observe 
that for each C G C we have Ext]^^g^^^,,{X,C) = because of Lemma [TT2] and 
Extc(e)(X,C) = Extc(g),c.s.(^,C') because X e C{T'). Hence Extc(e)(X,C) = 
and the proof of (2) is complete. 

Finally, to prove the deconstructibility of dg--F, note that we have proved that 
dg-J^' consists precisely of direct summands of complexes from Filt-Q. Thus, both 
dg-7^' and dg-7^ — C(7^)ndg-7^' are deconstructible by ProDOsitions l2.9l and l4.3l D 

Proof of Theorem \4-2\ The theorem now follows directly by Propositions I4.3H4.5[ 
when taking k appropriately large. D 

Appendix A. Properties of Grothendieck categories 

In the text we need some basic properties of < K-presentable and < K-generated 
objects in Grothendieck categories. We also need to know that the lattice of sub- 
objects of an object in a Grothendieck category is always modular and upper con- 
tinuous. These facts can be mostly found in the monographs |32j by Stenstrom 
and |15j by Gabriel and Ulmer. Here we give a short overview of the necessary 
properties together with appropriate references or short proofs. We start with a 
basic property of any Grothendieck category. 

Lemma A.l. Any Grothendieck category Q is locally < n-presentable for some 
infinite regular cardinal k. In particular, for any X Cz G there is an infinite regular 
cardinal A = X{X) such that X is < X-presentable. 

Proof. This is a well-known consequence of the Popescu-Gabriel Theorem [5^ 
X.4.1]. Namely, if G G ^ is a generator and R = Endg;(G), then H — Homg(G, — ) : 
Q -^ Mod-_R induces an equivalence of Q with a full subcategory Q' C Mod-i?. By 
its definition on [321 PP- 198-199], Q' is closed under K-direct limits in Mod-i? for 
some infinite regular cardinal k and H{G) — R is clearly < k presentable in C^'. D 

Next we have an important characterization of < A-presentable objects for A 
large enough. 

Lemma A. 2. Let Q be a Grothendieck category and k, an infinite regular cardinal 
such that Q is locally < n-presentable. Then the following are equivalent for an 
object X E Q and a regular cardinal X > k: 

(1) X is < X-presentable. 

(2) X is < X-generated and, whenever O^fK^fE^fX^Qisa short exact 
sequence in Q such that E is < X-generated, K is also < X-generated. 

Proof. A straightforward generalization of the proof for 32, Proposition V.3.4] 
(which is given for k = Nq) applies. See also [15, 6.6(e)]. D 

The previous proposition provides us with a way to recognize < A-generated and 
presentable objects using their presentations by a fixed family of < K-presentable 
generators. 

Lemma A. 3. |151 7.6 and 9.3] Let Q be a Grothendieck category, k be an infinite 
regular cardinal, and assume Q has a generating set S consisting of < n-presentable 
objects. Then the following hold for an object X E Q and a regular cardinal X > k: 
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{1) X is < X-generated if and only if there exists an exact sequence 

with \I\ < A and Si E S for all i E I . 
(2) X is < X-presentable if and only if there exists an exact sequence 

^s,^^s,^x^o 

jeJ iei 

with \I\ , I J| < A and Si, Sj G S for all i E I and j G J . 

Proof. The 'if part of (1) follows from the fact that < A-generated objects are 
closed under factors and coproducts with < A summands. For the 'only if part of 
(1), take an epimorphism p : ^„g[j S^ ^ X for some set U and denote by X be 
the set of all subsets of U of cardinality < A. Then X = lim Im(p \ 0jgj Si) 
is a A-directed limit of monomorphisms, so Im(p |" ®jp/ Si) = X for some I E I. 
Part (2) is an easy consequence of (1) and Lemma rA.2l D 

It is well-known for module categories that the classes of < A-generated and 

< A-prescntcd modules are closed under extensions. We have an analogue for 
Grothendieck categories. 

Lemma A. 4. Let Q be a Grothendieck category and k an infinite regular cardinal 
such that Q is locally < n-presentable. Then for any regular cardinal X > k, the 
classes of < X-generated and < X-presentable objects are closed under extensions. 

Proof. For the class of < A-generated objects, an obvious generalization of [5^ 
Lemma V.3.1(ii)] applies. We do not even use the assumption that Q is locally 

< K-presentable. 

Suppose we have a short exact sequence 0-^X^Y^Z^O such that X, Z 
are < A-presentable. Then F is < A-generated. In order to apply Lemma IA.21 
assume that 0-^K—^E^Y^Ois any short exact sequence such that E 
is < A-generated and consider the commutative diagram with exact rows, where 
L — Ker(pg): 

> L > E > Z > 



> X > Y — '— ^ Z > 

Since Z is < A-presentable, L is < A-generated by Lemma [A. 21 Since X is < A- 
presentable, K = Keri is < A-generated. Applying Lemma [A. 21 for the third time, 
it follows that F is < A-presentable. D 

In the proof of the Generalized Hill Lemma (Theorem 12. 1|) . the following conse- 
quence is used: 

Corollary A. 5. Let Q be a locally < n-presentable Grothendieck category for some 
infinite regular cardinal k. If X is an object with a filtration (Xa \ a < a) by 
< K-presentable objects and such that a < k, then X is < n-presentable. 

Proof. This is easily proved by induction on a using Lemma IA.4I and the fact that 
the class of < K-presentable objects is closed under taking colimits of diagrams of 
size less than k (see [HI Satz 6.2]). D 
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Finally, we establish some properties of lattices of subobjects. Recall that if 
(£, V, a) is a complete lattice, we call C upper continuous (cf. |32| §111.5]) if 

( Y d) A a = \J [dAa) 

deD deD 

whenever a € C and D C C is a. directed subset. Now we have: 

Lemma A. 6. Let Q be a Grothendieck category. If X G Q is an object, the lattice 
(Subobj(X), E, n) of subobjects is a complete modular upper continuous lattice. 

Proof. This is proved in |32i Propositions IV. 5. 3 and V. 1.1(c)]. D 
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